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Digital pattern variations are a major source of timing jitter in self- 
timed digital regenerators. In a chain of similar regenerators, the same jitter 
is introduced at each one. Therefore, the jitter accumulates systematically. 

A model is introduced to predict the accumulation of jitter in a chain of 
identical regenerators with single tuned timing filters. Simple expressions 
have been derived from the model for the response of the timing phase to sud- 
den pattern transitions and to random patterns. These results show that the 
jitter grows without bound in a long chain, bid its form is siwh that the tend- 
ency to cause errors will not increase as the chain becomes longer. 

Measurements on a chain of 84 regenerators in a field installation are in 
excellent agreement with the theory. 

I. INTRODUCTION 

An ideal *!«ytal regenerator must restore the shape and timing of a re- 
ceived signal. A self-timed regenerator extracts the timing information 
from the received pulse train by means of a narrow bandpass filter 
t .led to the repetition rate. Imperfections in the regenerator and noise 
in the channel disturb the timing information and cause the phase of 
the pulse train to vary. This variation is called jitter. 

Jitter in self -timed repeaters has been studied for some time. Sunde 1 
and DeLange 2 concluded that jitter due to random noise would not be 
serious. Attention then turned to jitter introduced in the timing tanks by 
pattern variations. Bennett 3 studied a single mistuned regenerator. Rowe 3 
analyzed a long chain of tuned regenerators. S. O. Rice studied jitter due 
to a random pattern in a long chain of systematically detuned regenera- 
tors. 

The first fully developed digital regenerator intended for use in long 
chains became available in 1901. This was the repeater for the Tl PCM 
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Carrier System. Investigations of jitter in this repeater by R. C. Chap- 
man, Jr. and later by the present authors clearly indicated that the pre- 
dominant jitter in chains was caused by systematic sources related to the 
pattern. No one cause of jitter was predominant, but rather several con- 
tributed significantly. Mistiming did not appear to be a major contribu- 
tor. 

As a result of these observations, it was felt that a simple, approxi- 
mate theory was needed instead of the more complex, precise attack 
which had been used with mistuning. Should each of the several sources 
of jitter require its own precise analysis, the complete analysis, with all 
sources, might be extremely cumbersome. Therefore, Chapman proposed 
a simple model which depends on measurement to give the phase shift 
generated in each repeater. He used the model to predict how jitter would 
build up in a long chain of repeaters for a transition from one repetitive 
pattern to another. In this paper we will adopt Chapman's model and 
derive from it the behavior of a long chain of repeaters for arbitrary in- 
put patterns. The theory derives the dynamic behavior of a long chain 
of repeaters from static measurements of a short chain of repeaters using 
simple repetitive patterns. 

The theory has been tested by measurements on a chain of 84 repeaters, 
installed in the field. Agreement with the theory is very good, and is 
best for the repeaters near the end of the chain. There is no theoretical 
reason or experimental evidence to suspect that the theory is not valid 
for much longer chains. 

II. A MODEL OF JITTER ACCUMULATION 

In a self-timed forward acting regenerator 5 (see Fig. 1) a timing wave 
is extracted from the received digital signal by a narrow bandpass filter. 
This timing wave will be phase modulated by whatever jitter has ac- 
cumulated in the signal. The filter will smooth or reduce the amount of 
the phase modulation. 
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Fig. 1 — Block diagram of a self -timed forward acting regenerator. 
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The filtered timing wave is then used to retime the digital pattern. 
With ideal retiming a sharp spike is formed. This spike determines the 
time at which a decision is made by the amplitude regenerator and thus 
determines the leading edge of each pulse. Therefore, the digital pattern 
carries the phase of the timing wave as pulse position information. Some 
high-frequency, fine structure is lost, since only digital marks carry tim- 
ing information, but the high-frequency jitter is not significant in long 
chains. 

In the process of extracting, reshaping, and using the timing wave, the 
regenerators distort the timing and inject jitter. This jitter adds to that in 
the incoming signal and is processed with it in all regenerators further 
down the chain. The total jitter tends to increase as the chain grows 
longer. Our purpose is to describe the manner in which this jitter ac- 
cumulates. 

The model originally proposed by Chapman is shown in Fig. 2. The 
digital signal is not represented, since it acts only as a carrier for the 
timing wave for present purposes. The delays between regenerators are 
also eliminated, since they do not affect the manner of jitter accumula- 
tion. 

A number of assumptions have been made to make the model tracta- 
ble. These are: 

1. The same jitter is injected at each repeater. This assumption pre- 
cludes causes such as random noise and neglects variations in regenerator 
parameters. This assumption seems reasonable, since systematic jitter 
accumulates more rapidly than the nonsystematic type, and therefore 
the jitter at the end of a sufficiently long chain will be predominantly due 
to systematic causes. The most likely sources of systematic jitter are 
those which are related to the digital pattern itself, which is the same 
at each regenerator. 

2. All significant jitter sources can be represented by an equivalent 
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Fig. 2 — Block diagram of Chapman's model for jitter accumulation. 
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jitter at the input of each timing tank. This apparently arbitrary assump- 
tion will be discussed in the section on jitter sources. 

3. Jitter adds linearly from repeater to repeater. 

4. The timing tank is a simple single-tuned circuit, tuned to the pulse 
repetition frequency. 

5. If the rate of change of phase jitter is small, then, as shown in Ap- 
pendix A, as far as phase modulation is concerned, the timing tank is 
equivalent to a single-pole low-pass filter. The pole corresponds to the 
half bandwidth of the tuned circuit. 

Therefore, 

G * = i + (s/B) e < CD 

where 

0, is the input jitter 

do is the output jitter 

B = u„/2Q is the half bandwidth of the tank. 

Inspection of (1) shows that very low-frequency jitter is unchanged 
by the timing filter, while higher-frequency jitter is attenuated and 
phase shifted. 

The jitter introduced in the first repeater will be modified by the 
jitter transfer function of the timing filter and passed on to the second 
repeater. Here the same jitter will be introduced again and added to the 
jitter received from the first. The sum will be operated on by the timing 
tank of the second repeater and the result passed on to the third. This 
sequence will be repeated to the end of the chain, accumulating jitter 
all the way. 

The jitter at the end of a chain of N repeaters will be equal to the sum 
of the jitter introduced in the last repeater operated on by one tank, the 
jitter introduced in the next-to-last repeater operated on by two tanks 
in cascade, and so on back to the first repeater. Since the jitter wave- 
forms introduced in each repeater are assumed to be identical, we can 
express the sum as 

e * (s) = S e(s) (nrby)" (2) 

where 0(s) is the transform of the pattern jitter introduced at each 
repeater. 
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The right-hand side of (2) is the sum of a geometric series and can 
easily be shown to be 

e.( s )=e( s )f[i-( rT i i75y ) J ]. (3) 

Equation (3) has an interesting approximation. If we neglect short-time 
(high-frequency) phenomena, we can restrict our attention to the region 
where the magnitude of s is much less than B. Then for large N, 



1 



J + (s/B) 
Substituting this into (3) we have 
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In the time domain, (5) becomes 
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Random jitter is more suitably represented by its power density than 
its Laplace transform. The term "power" is misleading here, because the 
square of an angle has no relation to power. However, we can define 
angular power density in direct analogy to a voltage power density: the 
angular power density at a frequency / is the mean squared value of the 
spectral components of the angle in a band one cycle per second wide 
centered at /. 

The power density of jitter at the end of a chain of N repeaters can 
be found by replacing s by jco in (3) and finding the square of the mag- 
nitude of the transfer function ; 
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where $ is the power density of the jitter injected in each repeater. 
A simpler approximation to (8) can be derived from (5) 
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The exact transfer function given in (8) has been computed and is 
plotted in Fig. 3 for a range of values of N (the number of repeaters in 
the chain ) . At very low frequencies the transfer function is flat, and the 
power gain is proportional to the square of N. For higher frequencies, 
the power gain falls off as the inverse square of frequency. As a result of 
this spectrum shaping, the bulk of the jitter gain for large N is at low 
frequency. The strong ripples are interesting, but of little practical 
significance. 

We will return to a study of the properties of (3) and (8) , but first we 
will study the sources of jitter in each repeater. 

III. SOURCES OF JITTER 

Systematic jitter must be caused by a disturbance which arrives at 
successive regenerators in step with the pattern. The most likely cause 
of such a disturbance is variation in the pattern itself. In an ideal re- 
generator the pattern would have no effect on the phase of the timing 
wave. Unfortunately, in actual repeaters there are many imperfections 
which produce phase variations correlated with the pattern. 

Causes of pattern jitter include intersymbol interference, finite pulse 
width effects, amplitude-to-phase conversion, and mistuning of the tim- 
ing filter. These sources are extremely difficult to analyze in detail; fur- 
thermore, a careful analysis of one regenerator design would have to be 
completely redone for another. 

As we shall show, the complexity of these jitter sources occurs prin- 
cipally in the detailed high-frequency fine structure of the jitter. The 
low-frequency behavior of jitter (averaged over many pulses) is much 
more tractable. In fact, the low-frequency jitter due to an arbitrary pulse 
pattern can be predicted from measurements with a small set of test 
signals. This permits us to completely ignore the detailed analysis of 
the jitter sources, using very simple measurements of a few sample re- 
generators instead. 

The methods that will be used in this section lack rigor and the as- 
sumptions are not fully justified. This situation cannot be remedied 
without doing just what we wish to avoid: performing exhaustive anal- 
ysis of a particular repeater design. Therefore, we proceed without rigor 
and rely on the experimental evidence to validate the results. 

The first step is to show that the major sources of jitter can be repre- 
sented by an equivalent jitter introduced before the timing filter, and 
that this jitter at a particular instant depends only on the last few bits 
of the pattern. In other words, there are no long memory mechanisms 
in the equivalent jitter sources. 
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The first source to be considered is intersymbol interference. Imperfect 
equalization of the transmission transfer function results in smearing 
each pulse so that adjacent pulses overlap to some extent. When clipping- 
is used to reduce noise, the effective center of a pulse depends on whether 
or not pulses are adjacent to it. This effect occurs in front of the timing 
filter and the interaction of the pulses is effective over only a few bit 
intervals. Therefore, interpulse interference has the properties we as- 
sumed for jitter sources. 

Finite pulse width effects 4 and amplitude-to-phase conversion are 
similar in that they both depend upon the amplitude of the timing wave 
in the tank circuit. This amplitude varies with the density of the pat- 
tern. Finite pulse width effects are due to the disturbance of the timing 
wave when a pulse is actually present. The amount of the phase dis- 
turbance depends upon the amplitude of the timing wave. Amplitude- 
to-phase conversion occurs in detecting zero crossings of the timing wave 
in order to form spikes for ideal retiming. If the threshold is not exactly 
at the zero level of the timing wave, a phase shift will be introduced 
which depends upon the timing wave amplitude. 

At first sight, the jitter due to the timing wave amplitude variations 
appears to contradict the assumptions about jitter sources, since the 
variations are in a signal which has been operated on by the timing 
filter. However, we can show that these effects are equivalent to phase 
shifts before the filter. 

The digital bit pattern can be regarded as a high-frequency amplitude 
modulation of a carrier at the bit repetition frequency. This signal, which 
is also phase modulated by jitter, is passed through the timing filter. 
It is shown in Appendix A that the output of the timing filter (the timing 
wave) will be amplitude and phase modulated, and if A { (s) is the trans- 
form of the input amplitude modulating signal, and if this signal is 
small, then 

A.W = AM TT i i7 g J (10) 

where A (s) is the transform of the timing wave amplitude modulating 
signal and B is the half bandwidth of the timing filter. 

If there is an amplitude-to-phase conversion mechanism with a 
coefficient C, the timing wave jitter will be 

(s) = CAM = CAM : , 7 /m ■ (ID 

1 + (s/B) 

But it is also shown in Appendix A that a phase modulation 0(s) be- 
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fore the filter will cause a timing wave modulation given by 

e.(.) = *(.) TT ^ m - (12) 

By comparing (11) with (12) it can be seen that a jitter source operat- 
ing on the amplitude modulation of the timing wave after the filter can 
be replaced by an equivalent jitter source operating on the amplitude 
modulation of the bit pattern before the filter. The equivalent jitter 
source is given by 

6<(«) = CAM. (13) 

Note that there are no long-term repeater memory effects in this jitter. 
Thus the timing wave amplitude sources have the properties we assumed. 

The remaining source of jitter is mistiming of the timing filter. No 
simple argument can be presented to show that a proper equivalent 
exists for this. However, S. O. Rice has made a careful study of the 
systematic mistiming jitter. He has found that such jitter is equal to the 
sum of two terms: a high-frequency term which is predominant for short 
chains, and a low-frequency term which is predominant for long chains. 
The latter term is identical to the result we obtain using our model. 
Therefore, although mistiming does not directly fit our model, the re- 
sults for this special source agree with those predicted by our model. In 
the case of the particular regenerators used in the experiments reported 
below, mistiming did not appear to be a major source of jitter. 

As we have said, the above demonstration is not absolutely rigorous, 
and in the end we depend on the experimental evidence to justify our 
assumptions. This demonstration shows, however, that the model is not 
without some theoretical justification. So now, considering that all the 
important jitter sources can be represented by equivalent sources in front 
of the timing filter and that there are no long-term repeater memory 
mechanisms associated with these equivalent sources, we proceed to show 
how the jitter caused by an arbitrary bit pattern can be predicted from 
measurements with a set of test signals. 

A sample from a bit sequence is shown in Fig. 4(a). Consider this as a 
sequence of blocks of 8 bits each. The factors involved in choosing a 
block length of 8 will be discussed later. The jitter introduced during the 
time span of a particular block will be chiefly caused by the bits within 
the block and only slightly influenced by bits outside of the block. This 
is a consequence of the assumption that there are no long memory 
mechanisms involved. 

Therefore, it is reasonable to assign a particular value to the phase shift 
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Fig. 4 — (a) Sample from a bit sequence; (b) actual and approximate jitter 
waveforms. 

of each 8-bit block. This value is the average value of the actual phase 
shift over the interval. The resultant approximate jitter waveform is 
shown in Fig. 4(b). 

The average value of phase shift for a particular 8-bit block may be 
determined by repeating the block over and over again with a suitable 
test signal generator and measuring the dc phase shift that results. By 
this means, an average phase shift 0, can be measured for each possible 
pattern j. There are 36 patterns 8 bits long which are distinct when 
repeated. These patterns are shown in Table I. 

The block length used for measurement must be a compromise; it 
should be as long as possible to minimize end effects, but if it is too long- 
there will be so many distinct patterns that the measurements would be 
impractical. The length 8 was chosen as a reasonable value. 

We are now able to represent the jitter d(t) injected due to an arbitrary 
pattern in terms of measurements with a few test signals. The resultant 
representation is not valid for high frequencies because of the artificial 
structure of the 8-bit blocks. However, it should be approximately 
valid for the low-frequency content of the jitter. Since it has been shown 
that low-frequency jitter accumulates much more strongly than high- 
frequency jitter (see Fig. 3), we are mainly interested in the low-fre- 
quency jitter. The agreement of this model with the actual low-frequency 
jitter will be only approximate because overlap and end effects of the 
blocks have been neglected. 

In the next two sections this model will be applied to special types of 
patterns to predict the nature of jitter produced by them. 

IV. REPETITIVE PATTERN TRANSITIONS 

The worst possible jitter occurs when a repetitive pattern which 
causes an extreme phase lag is suddenly changed to a pattern which 
causes an extreme phase lead or vice versa. Because this is the worst 
case of jitter it is worth careful study. 
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Table I — Static Phase Shifts of Repetitive 8-Bit Patterns 
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10000000 


-0.7 
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11000000 


+5.9 


8 
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10100000 
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8 
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10010000 


-1.8 
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-1.8 
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8 
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8 
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2 
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8 
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12 
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3 
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1 
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11011000 
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-0.4 
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19 
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-1.5 
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20 


11001100 


+0.9 
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21 


11001010 


-0.9 
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23 
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+2.8 
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24 
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8 


2 
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-1.1 
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29 
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+5.9 
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+3.7 
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11110110 


+3.9 
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+2.4 
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+5.0 


8 


1 


35 


11111111 


+ 11.2 


1 
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(test random) 


sum 255 


sum 64 



Note: pj = weight/sum of the weights. 

An example of a sudden transition from pattern i to pattern j is shown 
in Fig. 5. The jitter which is injected into each regenerator suddenly 
jumps from 0, to Oj . The jitter at the end of a chain of N repeaters can 
be found by applying (7) 



Os(t) « B 



J t-(N/B) 



0(0 At 



(14) 



where 
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Fig. 5 — Sudden pattern transition: (a) bit pattern, (b) injected jitter, and 
(c) resultant jitter. 



0(0 = 6i, t < 

0(0 = 0y , t > 0. 

Carrying out the integration, we have 

NOi, t < 

d N (t) » N'di + B(0j - ejt, < t < 



N 
B 



(15) 



N 
N6 jf t>-. 



Equation (15) is plotted in Fig. 5(c). 

The approximation used in deriving (15) is valid for low frequencies, 
and therefore (15) will be a good approximation when N is large. 

Note that the total change of phase at the end of Af regenerators will 
be N(8j — 6~i). This change is unbounded as the length of the chain 
increases. 

The rate of change of the phase during the transition is 



1 9M =-B(0 y -0,-). 



(16) 
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This rate of change of phase, which acts like a frequency change, is 
limited and independent of N. Further, since (0/ — 0.) will be a fraction 
of a radian, the frequency shift will be well within the bandwidth of the 
timing filter (B is the half bandwidth). Note that (16) can be derived 
directly from (3) using the initial-value theorem. 

The worst case of jitter, for both phase and frequency deviations, is 
characterized by the maximum value of (0,- — 0/) for all possible pairs of 
repetitive patterns. This value can therefore be used as a figure of merit 
for the regenerator. The smaller this figure is, the less will be the maxi- 
mum phase excursion for a given length of chain, and the less will be 
the maximum frequency deviation. 

It may seem unlikely that such a transition will take place on a real 
communication channel because simple repetitive patterns are rare. 
However, they can occur in some systems, particularly when a line is 
idle. Another example is a PCM system being used to transmit slowly 
changing analog data. 

V. RANDOM PATTERNS 

In normal operation a digital channel can be expected to have an es- 
sentially random bit pattern. We can find the jitter injected by such a 
signal by breaking it up into successive 8-bit blocks. The patterns in 
the blocks are assumed to be independently selected from the set of 8-bit 
patterns listed in Table I. The patterns do not occur with equal prob- 
ability. For example, the pattern 10000000 can also occur as 01000000, 
00100000, etc., a total of eight distinct forms. However, the pattern 
10101010 can occur in only two forms, the other being 01010101. The 
probability p> of each pattern is shown in Table I as a relative weight. 

From this model of the jitter 0(7) injected by a random pattern, we 
can derive the jitter power density $. Since the model is valid only fol- 
low frequencies, we will ignore the high-frequency structure of <p. 

The spectrum of the model is derived in Appendix B. It is shown that 
the low-frequency power density is flat (independent of frequency) and 
that the value of the density is 

cp = 27V 2 (17) 

where T B is the time duration of each block. 

<r is the standard deviation of the block phase shifts 
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where M is the total number of distinct patterns and Pj is the proba- 
bility of pattern j. 

The value of <£ from ( 17) can be substituted into (8) to give the jitter 
at the end of a chain of N repeaters 



W I \1 +j(o>/B)/ I 



(19) 



Because $ is independent of frequency, the plot of jitter in Fig. 3 can 
also be taken as a plot of the jitter spectrum. The db line represents 
<£, the jitter injected in each regenerator. 

A number of conclusions can be drawn from the spectra plotted in 
Fig. 3. The jitter at a given frequency is bounded for all N but the 
bound grows without limit as the frequency approaches zero. The low- 
frequency asymptote grows with an amplitude proportional to N. 

For very long chains of regenerators, the jitter spectrum approaches 

lim $„ -> (-) $. (20) 

Ar-.oo \0> / 

The mean-square jitter can be found by integrating the jitter spectrum 
over all frequencies (see Appendix C). The result is 



„r = *BP(N) (21) 



2 



where 



<i> = 27V 2 



B is the half bandwidth of the timing tank, and 

P N is given in Table II for values of N from 1 to 100. 

For chains of more than 100 repeaters, 

d? f5« y&BN. (22) 

Therefore, we see that the mean square jitter in long chain increases 
as N and the root mean square jitter increases as the square root of N. 
Rowe and DeLange" have shown that root mean square jitter due to 
nonsystematic sources increases only as the fourth root of N. Therefore, 
systematic jitter must dominate in sufficiently long chains. 

It is interesting that the total rms jitter is unbounded, even though 
the jitter components near any one frequency are bounded. This be- 
havior has been confirmed by Kinariwala for a very general model of a 
regenerator. The explanation of the paradox lies in the fact that the 
bound for the very low-frequency components becomes very large as the 
chain grows longer. 
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Table II — 


W - 


= $BP(N) 


N 


P{N) 


1 




0.250 


2 




0.625 


3 




1.031 


4 




1.453 


5 




1.887 


6 




2.308 


7 




2.753 


8 




3.200 


9 




3.652 


10 




4.105 


20 




8.74 


30 




13.27 


40 




18.22 


50 




23.01 


60 




27.82 


70 




32.64 


80 




37.48 


90 




42.32 


100 




47.18 



For N > 100, P(N) » N/2. 

Another interesting property of (21) is that the jitter power is propor- 
tional to the timing filter bandwidth. This confirms the intuitively ob- 
vious fact that high-Q tank circuits in the regenerators will reduce jitter. 

The amplitude distribution of jitter is also interesting. In principle, it 
is truncated, since the amplitude is limited by the worst case bounds 
discussed in the previous section. However, the general shape of the 
distribution will be shown to be Gaussian, and for long chains of re- 
peaters the truncation occurs far out on the tail of the distribution. 

To study the amplitude distribution, we will use (7) 



6M « B 



f 



d(t) dt. 



(23) 



-(NIB) 



The approximation is valid for low frequency and therefore is good for 
long chains, where low frequencies dominate. When we consider 6(1) to 
be a sequence of rectangular blocks of duration T B we can write 



0ApT B ) 



rf BT B £ I 

p-Af 



(24; 



Where 6 N (pT B ) is the jitter at time pT„ 

N 



M tt 7^3 PH -^= (nearest integer). 

1 uD TTli. 



K is the number of bits in each block of duration T B . 
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Equation (24) shows that the jitter can be expressed as the sum of M 
independent samples from the set of block patterns. It is well known 
(central limit theorem) that such a sum has an amplitude distribution 
which approaches a Gaussian form as M becomes large. 

To see how well a distribution of this nature approaches the Gaussian 
shape, a sample problem was computed. The probability distribution of 
dj was assumed to consist of five equally spaced impulses of equal prob- 
ability. Actually, the distribution would probably be better spread than 
this. The value of M was taken as 50. This corresponds to a chain of 13 
repeaters with a Q of 100 and the block length taken as 8 bits. 

The cumulative probability deviation for this case is plotted on prob- 
ability paper in Fig. 6. The straight line represents a true Gaussian dis- 
tribution. Since the distribution is symmetrical, only half of it has been 
plotted. A normalized deviation of 1 corresponds to the standard 
deviation. Truncation of the example shown in Fig. 6 occurs at a nor- 
malized deviation of 10. 
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Fig. 6 — Amplitude distribution of jitter, true Gaussian and computed. 
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Fig. 6 shows that the distribution is Gaussian down to a cumulative 
probability of one part in 10 1 ". This seems to be sufficient justification 
for assuming a Gaussian distribution for long chains of regenerators. 

In summary, a random pattern introduces jitter with a flat spectrum 
into each regenerator. The power density of this jitter can be predicted 
from measurements with a set of repetitive test signals. 

The jitter at the end of a long chain of N repeaters is approximately 
Gaussian distributed, with an rms value which increases as the square 
root of N, without bound. The power density approaches a bound which 
is inversely proportional to the square of frequency. 

VI. EXPERIMENTS 

Measurements were made both in the laboratory and in a field in- 
stallation which are in agreement with the theory mentioned in the 
previous sections. 

In the laboratory, trains of one to ten repeaters were used, while trains 
of 14 to 84 repeaters were available at a field site located between Pas- 
saic and Newark, New Jersey. The laboratory repeaters were bipolar 
regenerators using ideal forward acting self-timing. 7 The field repeaters 
were quite similar to these generally, but differed in their physical shape, 
and in a minor respect in their clock circuitry. The interrepeater spacings 
were controllable in the laboratory only. In the field, all equipment was 
installed in one central office, the signals being sent on repeatered lines 
to other offices and then returned on separate lines. The field situation 
was such that crosstalk and other interference was negligible. Since 
lines could not be terminated in the field conveniently at places other 
than central offices, the minimum number of repeaters that could be 
used was 14. All the different line lengths tested in the field were thus 
multiples of 14. 

The repeatered lines were driven by a word generator which could emit 
a train of bipolar pulses, and the necessary clock references for the phase 
measuring equipment. The generator could emit any of the fixed patterns 
possible with 8 digits, or a random pattern, or a combination of fixed and 
random. In addition, it could switch between two different fixed pat- 
terns at rates of several kc or less. A restriction on the patterns in this 
case was that all the pulses in the less dense pattern must also be present 
in the denser one. 

The phase detector used for measuring the jitter operated in the fol- 
lowing manner. The reference clock from the word generator was used 
to set a flip-flop which was reset by a clock derived from the last re- 
peater in the train. Jitter in this clock would cause the flip-flop to gener- 
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ate a duration-modulated pulse. To extend the measuring range, both 
clocks were divided by two before being sent to the flip-flop. This opera- 
tion did not reduce the amount of jitter presented to the instrument, 
however. The jitter information contained in the duration variations of 
the flip-flop output pulses was converted to corresponding amplitude 
variations by passing those pulses through suitable low-pass filters and 
amplifiers. This, of course, is a standard way of demodulating duration- 
modulated pulses. 

The jitter information, now in the form of voltage variations, was 
passed to a detector. For measuring fixed pattern shifts, an oscilloscope 
and camera were used. For random patterns, a true rms voltmeter and 
high-quality tape recorder served as detectors. 

A typical photograph of transitions between two fixed patterns is 
shown in Fig. 7. Note the close resemblance to the waveform derived 
from the model (Fig. 5c). It was shown in Section IV that the total 
change of phase at the end of N regenerators should be N times the 
phase difference between the two fixed patterns in question for one re- 
generator. Fig. 8 shows the total change of phase plotted against N for 
transitions between various fixed patterns. The relations are clearly 
linear. It is also apparent that pattern density is not the only factor in- 
fluencing phase shift, as was mentioned in Section III. Note for example 
the transitions from 10000000 to 11000000 (1/8 to 2/8) and 10000000 
to 10001000 (1/8 to 1/4). Both have equal density change but phase 
changes of different sign and amplitude. Examination of Fig. 8 would 
lead one to believe that the effect of intersymbol interference on phase 




Fig. 7 — Photograph of phase shift due to a transition from a 1/8 pattern 
(top) to an 8/8 pattern (bottom), with 84 repeaters; phase scale, 87.5 degrees/cm; 
time scale, 1 msec/cm. 
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Fig. 8 — Steady-state phase shift between fixed patterns. 

shift is comparable to the effect of density. The transitions from 1/8 to 
1/4 and 1/8 to 1/2 (10101010) involve patterns with little or no inter- 
symbol interference. A doubling of density between 1/4 to 1/2 causes 
about a . r >0 per cent increase in phase shift. Changing the pattern geome- 
try to 2/8, which has intersymbol interference, is sufficient to cause a 
change in the algebraic sign of the phase shift. In the case of the 1/8 to 
8/8 (all pulse) transition, the effects of density and intersymbol inter- 
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ference partially cancel each other, but the resultant shift indicates that 
the intersymbol interference is the larger. 

Equation (16) states that the rate of change of phase during the 
transition between two given fixed patterns is proportional to the half 
bandwidth of the timing filter and to the phase change between the two 
patterns. Restating this equation 

±0M -Bfa-W =^A0 (25) 

where Ad is the phase change per repeater between the two patterns, /„ is 
the pulse repetition frequency (timing filter center frequency), and Q is 
the quality factor of the tank. Fig. 9 shows the measured rate of change 
of phase in degrees per millisecond plotted against the absolute value of 
the phase change per repeater. The slopes were obtained from photo- 
graphs of the transients during the various transitions. Using the known 
pulse repetition frequency, (25), and the best line fit from Fig. 9, it is 
possible to arrive at a value of Q for the average repeater tank. This is 
found to be 72. This figure is quite compatible with the expected values 
of loaded Q for repeater timing tanks (about 80) . 

To check the effect of repeater spacing, the phase shift for one pattern 
transition (1/8 to 8/8) was measured in the laboratory with the re- 
peaters first correctly spaced at 0000-foot intervals, and then spaced at 
5000-foot intervals with no compensation. This is a more severe condi- 
tion than would be encountered in actual repeater practice. The data of 
Fig. 10 show that shortening the span has little effect on phase shift. 
Photographs showed the transient behavior to be unaffected also. 

The properties of jitter caused by a random pattern were investigated 
with a special quasi-random signal. The pattern was constrained to have 
one forced pulse followed by one forced space at the beginning of every 
block of eight slots, the remaining six spaces being filled with random 
pulses. Forcing the pulse was necessary to ensure that the clock of the 
self-timed repeaters did not die out. There is no particular reason for 
forcing the space except that it kept the over-all pulse density at one 
half. 

In testing the field repeatered fines with this quasi-random pattern, 
the output from the phase detector was recorded on tape and studied 
later with amplitude and frequency distribution analyzers and a true 
rms voltmeter. The results of these measurements are plotted in Figs. 
11-15, and will be used to corroborate the theoretical predictions of 
Section V. 

The measured spectral distributions of the output data are shown in 



SYSTEMATIC JITTER 



2f399 



280 


o 1/8 TO 8/8 

D 1/8 TO 1/2 


• 8/8 TO 1/8 
■ 1/8 TO 2/8 


m 


A 

A 






A 1/2 TO 1/8 A 2/BTO 1/8 
V 1/4 TO 1/8 ▼ 1/8 TO 1/4 










260 
240 






*D / 














■ 


3 I 














■ 




































A / 








200 
























■ 


Av 








180 










la d 














AV / 


k A 


a 














A / 


































V 


v Fr w 










140 
120 






* 
















•/• 


V 














o/ 
















° • 


















> 


p • 


a 
































•//zero 












60 




1 













01 2345678 

PHASE SHIFT PER REPEATER IN DEGREES 

Fig. 9 — Measured rate of change of phase versus the absolute value of the 
phase change per repeater. 



Fig. 11. We have shown in Section V that the spectrum of random jitter 
injected at each repeater is flat; therefore, the spectrum at the end of a 
chain of repeaters should have the shape of the corresponding jitter 
transfer function, plotted in Fig. 3. A comparison of Figs. 3 and 11 shows 
that they are in excellent agreement, even to the details of the nulls. A 
direct comparison of the measured and theoretical spectra for a chain of 
84 repeaters is shown in Fig. 12. The theoretical curve is given by (8). 
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Fig. 11 — Measured spectral distributions for a random pattern (10 ). 
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Fig. 12 — Comparison of measured and theoretical spectra for a chain of 84 
repeaters. 

The two parameters * and B were adjusted to give the best fit. The cor- 
responding jitter injection density was 0.44 X 10 -4 degrees squared per 
cycle per second and the tank Q was 94 (compare a value of 72 from 
pattern transition slopes). 

Inspection of (8) shows that the jitter amplitude density at very low 
frequencies should be directly proportional to the number of repeaters. 
This is a consequence of assuming systematic jitter sources. The meas- 
ured low-frequency jitter density is plotted against the number of re- 
peaters in Fig. 13. The curve is indeed linear. The slope of this line can 
be used to find the power density of jitter injected at each repeater 
(0.44 X 10 -4 degrees squared per cycle per second). The rms value of 
the jitter was measured for each chain of repeaters. The result is shown 
in Fig. 14. The solid curve is plotted from (21), with the product ($>B) 
adjusted for a best fit. Using a value of 0.44 X 10~ 4 for 3> (from Fig. 13) 
the value of Q is found to be 69, in good agreement with the value 72 
found from slope data. The dotted line in Fig. 14 is the asymptote for 
long chains, given by (22). 

The amplitude distribution of the random jitter was also measured. 
All of the curves were Gaussian in form, with no indication of truncation 
within the limits of the amplitude analyzer. A typical distribution (54 
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Fig. 13 — Measured low-frequency jitter amplitude density versus the number 
of repeaters in the chain. 
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Fig. 14 — Root-mean-square jitter due to a random pattern (10 ) ver- 
sus the number of repeaters in the chain, measured and calculated. 



SYSTEMATIC JITTER 



2703 



repeaters) is plotted on probability paper in Fig. 15. Note that the curve 
extends to amplitudes which have a probability of only 2 X 10~ 4 of being 
exceeded, with no sign of truncation. 

The data described above establish all the predicted properties of the 
model. However, the important parameter 3>, the jitter power density 
injected at each regenerator, has been measured using random patterns 
on long chains of repeaters. Equation (17) relates <i> to measurements 
with simple repetitive patterns on a few repeaters. This allows the per- 
formance of long chains of repeaters to be predicted from short chains, 
measured in the lab. To test the method, a chain of 10 repeaters was set 
up in the lab, as described above. The average phase shift of these re- 
peaters was measured for every possible 8-bit repetitive pattern, as shown 
in Table I. Pattern 22 was used as a reference. 

The standard deviation of the phase shifts was found to be 2.225°, 
calculated according to (18). The weights used were those for the test 
random pattern. Using this value, (17) was used to find the power 
density <J>, yielding a value of 0.513 X 10~ 4 deg 2 /cps. Since the measured 
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Fig. 15 — Typical amplitude distribution of jitter due to a random pattern 
(10 ) (54 repeaters). 
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value on long chains in the field was 0.44 X 10 -4 deg 2 /cps, this result 
validates the assumptions made in deriving the model and shows that 
simple measurements in the lab can adequately predict the behavior of 
long chains in the field. 

VII. ALIGNMENT JITTER 

We have shown that jitter is unbounded; however, we will now show 
that the nature of jitter is such that it will not contribute strongly to 
digital errors in the regenerator chain. 

Alignment jitter has been defined by Rowe 4 as deviations in alignment 
between the input signal pulse and the corresponding timing pulse. In 
terms of our model, the output jitter of one repeater is the input jitter 
for the next, and the timing jitter of a repeater becomes its output jitter. 
Therefore, we will redefine alignment jitter in a particular repeater as 
the difference between its output jitter and the output jitter of the pre- 
ceding regenerator: 

e aN = e N - 0*_i (2G) 

Substituting from (3) 

«-« = e(s) (i+hmJ (27) 

Since the jitter injected at each repeater is bounded, we can show by 
a straightforward analysis that the alignment jitter is bounded, and 
further, the bound does not increase as the length of the chain of repeaters 
increases. (See Appendix D.) These properties are easily seen if we con- 
sider simple pattern transition. In that case the alignment jitter in- 
creases from zero to a value equal to the phase shift due to the final 
pattern. (See Fig. 10.) An important assumption in our discussion of 
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Fig. 16 — Alignment jitter for a fixed pattern. 
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alignment jitter is that the frequencies and Q's of the timing filters are 
identical. 

The error margin for random noise interference has been measured at 
the first and last repeater in a long chain of repeaters in the field. No 
significant difference was found. In addition, analog measurements on 
voice channels in Tl carrier terminals showed no noticeable change as 
the length of the repeatered line coupling these terminals was increased 
from about 11 to about 130 miles (14 repeaters to 154 repeaters). 

It is clear that even though jitter becomes quite large in long chains, 
the error margin of the repeaters does not decrease. 

VIII. SUMMARY 

We have measured the jitter in a field installation of the Tl 24-channel 
PCM carrier system. The maximum number of repeaters in tandem was 
84. The jitter was produced by pattern variations in the signal. 

The largest jitter observed is produced by a sudden transition from 
one repetitive pattern to another. This causes a steady-state phase shift 
which increases linearly with the number of repeaters. The amount of 
the shift depends on the patterns used and is of the order of two degrees 
per repeater. The rate of change of the phase shift also depends on the 
patterns used and is of the order of 2000 radians per second. This phase 
shift slope becomes independent of the number of repeaters. These 
measurements are consistent with the work of R. C. Chapman. 

Jitter produced by random signals has the character of noise. The root 
mean square phase deviation after 84 repeaters is about 10°. For long 
chains of repeaters the rms jitter increases in proportion to the square 
root of the number of repeaters. At a given frequency, the jitter power 
density approaches a limit as the number of repeaters grows large. How- 
ever, at low frequencies this limit is very large and is not approached for 
a reasonable number of repeaters. This low-frequency jitter power 
density is directly proportional to the number of repeaters. Therefore, 
for long chains of repeaters, the jitter is concentrated at low frequencies. 
For 84 repeaters the jitter power is mostly below 400 cycles per second. 
It is interesting to note that this is much less than the half bandwidth 
of the timing filters, which is about 10,000 cycles per second. The 
amplitude distribution of jitter is Gaussian. 

We have derived a model which is in agreement with our measure- 
ments. This model assumes that the causes of jitter are systematic: 
that is, the same at each repeater. While nonsystematic effects are un- 
doubtedly present, their jitter does not accumulate as rapidly as that 
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due to systematic sources and is not significant in long chains. We further 
assume that only the low-frequency components of jitter are important, 
since high-frequency components are strongly attenuated by the timing 
filters. The model quantitatively predicts the measurements of random 
jitter from measurements of the steady-state phase shift of 8-bit repeti- 
tive patterns. 

We have shown that the model is valid for many sources of jitter, 
including amplitude-to-phase conversion, intersymbol interference, and 
finite width effects. It is also valid for the effects of mistuning in very 
long chains of repeaters, although mistuning was not an important 
source of jitter in the repeaters we measured. 
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APPENDIX A 

Amplitude and Jitter Transfer Functions of a Single-Tuned Tank Circuit 

The following argument is based on work by S. O. Rice on the analysis 
of FM systems. The timing wave is extracted from the signal by a high-Q 
single-tuned filter. Therefore, for the input to this filter, we need only 
consider that component of the signal which is near the bit rate. This 
component is amplitude modulated by the pulse density and phase 
modulated by the jitter. 

Therefore, let the signal incident on the filter be given by the real part 
of 

Vi (t) = exp \faJL + j0(t) + a(t)] (28) 

where a> c is the bit frequency, and 0(t) and a(t) are arbitrary functions 
of time with the restriction that their time derivatives are small. 
We will write the output of the filter as 

Vo(t) = exp |jW + jBo(t) + 0.(0]- (29) 

Further, if we express the impulse response of the filter as 

g(t) = f°Y(j u )e*"df (30) 

J— 00 
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we have 

v (t) = f exp [j Ue (t - x) + j0(t - x) + a(l - x)]g(x) dx. (31) 

J— oo 

Equating (29) and (31), we have 

MO + 0.(0 

r« (32) 

= In / exp [j6(t - x) + a(t — x) — ju c x]g(x) dx. 

J— 00 

We will assume that the transfer function of the filter is zero for fre- 
quencies above (/„ + r) and below (/„ — r), for some r. When we impose 
this condition on (30) and make the change of variable 

/ = /,+/' (33) 

we have, to a high degree of approximation 

M0 + o.(0 = In J exp [jd(t - x) + a(t - x)]h(x) dx (34) 
where 

h( x ) = i- f K( 7« e + 7«) e Jl °' I f/co'. (35) 

For a tuned tank 

F <** + * ) *'rT^Bj (36) 

where B is the half bandwidth. 

For a high-Q filter we may let r in (35) go to infinity, whereupon 



h(x) = JO, x < 

\Be~ B ', x > 0. 



(37) 



Now we return to the evaluation of (34), which is our problem. We 
will approximate 

^, ( ,_ x)+o( ,_,) = eaU)+ jeu) f> (~x) n pM (3g) 

o n\ 

where 

Fn ( t ) = e -i«o-<o|l e «(o+^o (39) 
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We now define 

m n = I x n h(x) dx (40) 

J— 00 

or 

m n = n\ST n . (41) 

Then from (38) and (40) we have 

/ exp [jd(t — x) + a{t — x)]h(x) dx 

J— oo 

Now in general 



in ( i+ ?^H- + ^-"'' 



t 3 

+ o] («3 — 3a 2 Q!i + 2ai ) + 



(42) 



(43) 



(44) 



So if we take t = —1, a„ = m n F„(t),xve have 
In / exp [jd(t — x) 4- a(£ — g)]A(z) da; 

J— 00 

= MO + «.(*) 

- i (w 3 F 3 - tonmFiFi + 2m 1 8 F 1 8 ) + J . 

Now we replace the F„ by their values from (39), and after some manipu- 
lation we have 

a o (0 + #.(*) = / Wt - x) + a« - aOftfa) da; (45) 

+ (terms in powers of the derivatives of 6{t) and 
a(t) normalized to the half bandwidth) 

+ (cross products of the derivatives of 0(0 and 
a(t) normalized to the half bandwidth) 
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where we have made use of the fact that 

WO + j»(0] - tniW(t) +jtf(t)] + ™V(0 +je"{t)\ + ... 

(46) 
= f [a(t - x) + #0 - x)]A(x) dx. 

■I — oo 

Now, if we neglect powers and cross products of all the derivatives of 
0(0 and a(t), and use the value of h(x) from (37), we have 

0.(0 + j».(0 = [ Be- Bx a(t - x) + jd(t - x) dx. (47) 

Equating real and imaginary parts and recognizing the convolution 
integral, we have 

e » (s) = r+i7B) eW (48) 

and 

^ (s) =ttW (s) - (49) 

The relationship given in (48) is one of the results we are seeking. 
The amplitude modulating signal, however, is e o(,) , not a(t). If now we 
restrict a(t) to be small, then 

e aU) w 1 + a(t). 

From (47) it is clear that if a(t) is small, then o (0 is small, and then 
the output amplitude modulation 

e a ° {,) w 1 + 0.(0. 

Then we see that (49) gives the relationship in the transform domain 
between the varying term of the input AM and the varying term of the 
output AM. 

APPENDIX B 

Power Density of a Jitter Produced by a Random Pattern 

The jitter 0(0 produced by a series of 8-bit blocks may be represented 

by 

0(0 = EU(< - nST ) (50) 
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where 

T is the bit interval, 

0„ is the phase shift that would be produced by the pattern of block 
n, in a repetitive pattern, and 

A(t) = 1, -4T < t < 4T 

0, \t\ > 4T . 

The patterns in successive blocks are statistically independent, and 
d„ can be taken to have zero mean. When we add an arbitrary starting 
time we make the process whose sample functions are given by (50) 
stationary. Then the autocorrelation function can be shown to be 

f(r) = <t 2 Mt) (51) 

where 

A(r) = ( 1+ 8k)' -*r.<r<0 
-(i-Sr), 0*r<ST o 

= 0, I r | >; ST 

where r is the time difference, and a is the standard deviation of 0„ . 
The one-sided power density is given by 

$(w) = 2 [" +( T )e- jWT dT. (52) 

J— 00 

Substituting (51) in (52) gives 

( v 4o- 2 sin 2 co4T . . 

*(w) = r^— . (53) 

Applying L'Hospital's rule we obtain 

*(0) = 2(8T )<7 2 . (54) 

Furthermore, it is clear from (53) that at zero frequency the slope of the 
power density is zero, and because T is small for the system under con- 
sideration we may assume to a very high degree of accuracy that over 
the band of frequencies which are of interest, the power density is flat. 
The values of 6 n have a discrete probability distribution, indicated in 
Table I. Therefore, 



2 



jf ]£»(*- 2f ^fl*) 1 (55) 
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where p s is found by dividing the weights by the sum of the weights. 
M is the total number of distinct patterns. 



appendix c 



Integration of Uie Jitter Spectrum 

We are indebted to A. J. Goldstein for the following integration. 
The spectrum of jitter at the end of a chain of N repeaters was given 
in the section on the model in (8). 



B' 



$ N (u)) = *— 1 — 



Hr+TbJl (56) 



The mean-square jitter is given by 

_• r*\i-( ! y 

2x J. a, 2 | \1 + i(«l/B)/ 

_«fl|i_( i Y 

'lir h or \1 + Jay 



f/co 



0„ 2 = *BP(N) 



(57) 



(58) 



where 



J7T ''ll CO" 



T 1 ' 
i7T •'o CO*' 



i + w _ 

1 



I - 



1 



1 +jt* 



1 — jb> 

N 



Irfco 



1 - ju 



(59) 



Let us introduce the dummy variable a and define 
2(a) - £ P(iV)a' v 



JV=0 



■S7T J G CO" JV=0 

+ (nb)1 



a — 



1 +ja 



1 — t /a> 



(60) 



da. 
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We recognize that each of the terms in the summation of (60) is a 
geometric series whose sum is given by 



S>» = 



i 



1 - r 



(61) 



Using this, we can write 

w > i r i r i 

2(a) =o-]-i 



1 - a 



1 - 



1 +> 



1 - 



1 - ju 



+ 



1 - 



1 + w 2 _ 



(62) 



= _l r r a i _ 

2ir •'n ]_1 — a co 2 



2o(l - a) 



+ 



wV + (1 - a) 2 ] 



All of the terms above can be integrated by using standard tables. 
The result is 



N=0 4 



1 



_(1 - a) 2 2 (1 - a)»' 2 _ 



(63) 



If we expand the right-hand term of (63) in a power series, the coeffi- 
cients of the a N will be the P(N) 



P{N) = 1 J N - 1 - m-Di j 

K J 2[_ 2 4V-»[{N - 1) !] 2 . 



(64) 



For values of JV greater than 5 we can approximate the factorials by 
Stirling's formula 

n\ ^ -\/2nw (n/e) n . 

The result is 



^"f^-iwA 



(65) 
(66) 



For iV > 10 we can make the further approximation 

1 



P(N) tsa i (iV - 77= Viv) • 



(67) 
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And for N > 100 

P(N) « N/2. (68) 

Values of P(N) from 1 to 100 are listed in Table II. 

The mean-square jitter at the end of a long chain of repeaters is ap- 
proximately [using (58) and (68)] 

*«*§* (C9 ) 

This last approximation can also be derived from direct integration 
of (9). 

APPENDIX D 

Growth of Alignment Jitter with Number of Repeaters in Chain 
The alignment jitter at the rath repeater is given by (27) 

<U«) = ew (1 + l /B)y , (70) 

where 0(s) is the jitter injected at each repeater. 
Equation (70) can be written in the iterative form 

QaM = e (l(A -_ 1) (s) - l . (71) 

In the time domain equation (71) becomes: 

6 aN (t) = [ Oa^-i) (t - T )B(T Br dr. (72) 

''O 

Then, 

\e aN {t) | ^ m n -i{\ - er m ) 

or 

| M0 I ^ ^a'-i, (73) 

where M n -i is the maximum value of | O (jv-i)(O I on the interval. 
Carrying the iteration back to the first repeater, we have 

| M0 I ^ M o - e~ Bt ) N 
or 

| M0 I ^ M (74) 
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where 

M ^ | 6(t) | 

where d(t) is the jitter injected at each repeater. 

Equations (73) and (74) state that the maximum alignment jitter 
does not increase as the number of repeaters grows and is never greater 
than the maximum jitter injected into each repeater. Since the jitter 
injected at each repeater is limited by the circuitry to a fraction of a 
cycle, alignment jitter can never be greater than a fraction of a cycle. 
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